Energy-Efficient Sorting on a Many-Core Platform
نویسندگان
چکیده
As processors move from multi-core to many-core architectures, opportunities arise for energy-efficient enterprise computations, such as sorting, on large arrays of processors. This paper proposes three different energy-efficient sorting methods for the first phase of an external sort simulated on a varying sized fine-grained many-core processor arrays used as a co-processor to an Intel CPU, which completes the second phase. The most energy efficient sort requires over 100× less energy than the comparable phase one GPU radix sort, and over 145× less energy than the comparable CPU quick sort to complete phase 1. Despite these large energy usage discrepancies, the highest throughput manycore sort was still over 17× faster than the comparable CPU sort and 9× faster than the GPU sort. The proposed sorting algorithms are scalable to any sized 2D mesh processor array while giving a large energy savings and increasing performance.
منابع مشابه
The Comparison of Parallel Sorting Algorithms Implemented on Different Hardware Platforms
Sorting is a common problem in computer science. There are a lot of wellknown sorting algorithms created for sequential execution on a single processor. Recently, many-core and multi-core platforms have enabled the creation of wide parallel algorithms. We have standard processors that consist of multiple cores and hardware accelerators, like the GPU. Graphic cards, with their parallel architect...
متن کاملEfficient parallelization of the genetic algorithm solution of traveling salesman problem on multi-core and many-core systems
Efficient parallelization of genetic algorithms (GAs) on state-of-the-art multi-threading or many-threading platforms is a challenge due to the difficulty of schedulation of hardware resources regarding the concurrency of threads. In this paper, for resolving the problem, a novel method is proposed, which parallelizes the GA by designing three concurrent kernels, each of which running some depe...
متن کاملA Methodology for Energy Efficient Application Synthesis Using Platform FPGAs
Platform FPGAs incorporate many different components, such as processor core(s), reconfigurable logic, memory, etc., onto a single chip. When an application is synthesized on platform FPGAs, part of it can be executed using hardware implementations on FPGA or software implementations on processor core(s). As the connection between different components on the devices are realized using FPGA rout...
متن کاملAn Efficient Double Skin Façade for an Office Building in Shiraz City
Energy efficiency in office buildings has been the center of attention for many researches. This special attention is due to highly energy consumption in this building type. Refinement of facade and building’s envelop is a good approach to reduce buildings energy requirements. Double skin facade concepts are commonly used to achieve that object. Although the concept is not new, there is a growi...
متن کاملUsing Boehmite Nanoparticles as an Undercoat, and Riboflavin as a Redox Probe for Immunosensor Designing: Ultrasensitive Detection of Hepatitis C Virus Core Antigen
In this study a label-free electrochemical Immunosensor for ultrasensitive detection of Hepatitis C virus core antigen in serum samples was fabricated by using a simple approach. In this method a low-cost and sensitive immunosensor was fabricated based on a boehmite nanoparticles (BNPs) modified glassy carbon. The BNPs provide a specific platform with increased surface area which is capable of ...
متن کامل